Object-Oriented Query Optimization: What's the Problem?
نویسندگان
چکیده
An object-oriented database model can support features such as abstract data types, methods, encapsulation, subtyping (or inheritance), complex structures, and object identity. The processing of queries in such a model also entails support for these features. Query optimization will require new techniques for supporting the object-oriented features. Although many of the problems that must be solved by an object-oriented query optimizer are similar to problems solved by relational and extensible optimizers, there are also many problems that are unique to the object-oriented model. In this paper we explore some of the problems that are encountered when trying to optimize queries in an object-oriented database. We present these problems in the context of the modelling constructs which generate the problem. We also survey current approaches to solving some of these problems and discuss problems that are not addressed by these approaches.
منابع مشابه
Extensible Query Processing in an Object-Oriented Database
In this thesis we address the problem of providing e cient processing of queries in the extensible environment induced by object-oriented databases. We de ne a framework for query processing in an object-oriented database and develop designs for major components of this framework. The framework encompasses an object-oriented data model, an algebra to query over that model, transformation rules ...
متن کاملObject - Oriented Query Optimization : What ' s the Problem ? Gail Mitchell
An object-oriented database model can support features such as abstract data types, methods , encapsulation, subtyping (or inheritance), complex structures, and object identity. The processing of queries in such a model also entails support for these features. Query optimization will require new techniques for supporting the object-oriented features. Although many of the problems that must be s...
متن کاملScheduling Resource Usage in Object-Oriented Queries
Query facilities in object-oriented databases lag behind their relational counterparts in performance. This paper identifies important sources of that performance difference, the random I/O problem and the re-reading problem. We propose three techniques for improving the execution of object-oriented database queries: reuse/out of order execution, memoization, and buffer replacement policy. Sche...
متن کاملSemantic Query Optimization in Deductive Object-Oriented Databases
This paper addresses the problem of semantic query reformulation in the context of object-oriented deductive databases. It extends the declarative object-oriented speci cations of F-logic proposed by Kifer and Lausen using the semantic query optimization technique developed by Chakravarthy, Grant, and Minker. In general, query processing in object-oriented databases is expensive when a query in...
متن کاملObject-Oriented Wrapper for Semistructured Data in a Data Grid Architecture
The paper addresses the problem of integrating data based on a XML-like semistructured model with a data grid architecture based on an object-oriented model. This work is continuation of the previous works on object-to-relational wrappers and covers a generic integration procedure for utilizing a native Lore query mechanism for retrieving data from XML data sources. A corresponding wrapper is f...
متن کامل